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ABSTRACT 

PURPOSE To enable billing of only user data in networks using connection 

oriented protocols in their upper layers. 

CONSTTrUTION A frame detecting portion 20 receives frames by means of a 

transmission path 10, and sends frame signals to a protocol type 
detecting portion 30, address detecting portion 50 and connection 
oriented packet detecting portion 60. The protocol type detecting 
portion 30 detects the protocol type of the received frames and 
sends a billing instruction signal indicating whether or not they are 
to be billed and a communication format instruction signal 
indicating whether they are connectionless or oriented, A 
connection oriented packet detecting portion receives control 
information or the like relating to connection, and judges whether 
or not they are to be billed. If the billing instruction signal is for 
billing, a write control portion 40 updates the counter of a counting 
portion 70. A calculating portion 90 multiplies the packet number 
held by the counting portion 70 and the unit price held by a unit 
price recording portion 80 to generate billing information. 
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CLAIMS 

1. A billing device for a local area network used by connecting to a LAN through 

which packets having protocol types travel, for taking in said packets, and generating 
and recording billing information by the address when a connection oriented service is 
performed in an upper layer for a portion of said protocols; characterized by 
comprising: 

a frame detecting portion for delecting frames of packet signals on said LAN 
and outputting frame signals; 

a protocol type detecting portion for receiving said frame signals, detecting the 
protocol type of each of a plurality of layers, and outputting a first billing instruction 
signal indicating whether or not the combination of said protocol types is to be billed, 
and a communication format instruction signal for indicating whether the 
communication format is connectionless or oriented; 

an address detecting portion for detecting a transmission/reception address 
from said frame signal; 

a connection oriented packet detecting portion for detecting information 
relating to the connection from said frame signal andthe address detected by said 
address detecting portion when said communication format instruction signal indicates 
connection oriented, determining whether or not to bill, and outputting a second billing 
instruction signal; 

a counting portion for receiving the transmission source address from said 
address detecting portion, holding the counter for each address, recording at the counter 
the amount of data for each address detected in said address detecting portion when the 
first billing instruction signal andthe second billing instruction signal indicate billing; 
and 

a billing information recording portion for recording the billing information for 
each transmission source address generated by the data from said counting portion. 
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DETAILED DESCRIPTION OF THE INVENTION 



Field of Industrial Application 

The present invention relates to a billingdevice for a local area network. 
Prior Art 

A billing method for a conventional connectionless network shall be described with 
reference to Fig. 8. In Fig. 8, the frame detecting portion 20 receives frames fromthe 
transmission path 10. The protocol type detecting portion 30 detects the protocol type, 
and outputs a billing instruction signal indicating whether or not to bill. The address 
detecting portion 50 detects the transmission source address of the frames detected by 
the frame detecting portion 20. The write control portion 40 updates the counter of the 
counting portion 70 according to the result of the billing instruction signal received 
from the protocol detecting portion 30 and the address detected at the address detecting 
portion 50. The counting portion 70 has a counter for each address, and holds a packet 
number for each address. The unit price recording portion 80 holds the unit price per 
packet, and the calculating portion 90 multiplies the values of the counting portion 70 
and the unit price recording portion 80 to generate billing information, the billing 
information for each address being recorded inthe billing information recordingportion 
100. 

Problems to be Solved by the Invention 

In the conventional connectionless network billing method, the upper layers are not 
considered, so that it is not possible to bill only the transmission side for the data as 
should be. For example, with TCP in which the connection is made on an upper layer, 
the conventional method applies billing to data which is not user data such as the 
exchange of packets to set up and free a connection as well as ACK packets transmitted 
b the data receiving side. 

Additionally, billing of connection oriented packet networks such as X.25 networks has 
already begun. However, this billing method is applicable only to X.25, and cannot be 
applied to networks such as IEEE 802 LANs in which data of a plural protocols are 
intermixed on the same physical line. 

The object of the present invention is to offer a billingdevice for local area networks 
which can resolve these types of problems. 

Means for Solving the Problems 

The present invention is a billing device for a local area network used by connecting to 
a LAN through which packets having protocol types travel, for taking in the packets. 
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and generating and recording billing information by the address when a connection 
oriented service is performed in an upper layer for a portion of the protocols; 
characterized by comprising a frame detecting portion for detecting frames of packet 
signals on the LAN and outputting frame signals; a protocol type detecting portion for 
receiving the frame signals, detecting the protocol type of each of a plurality of layers, 
and outputting a first billing instruction signal indicating whether or not the 
combination of the protocol types is to be billed, and acommunication format 
instruction signal for indicating whether the communication format is connectionless or 
oriented; an address detecting portion for detecting a transmission/reception address 
from the frame signal; a connection oriented packet detecting portion for detecting 
information relating to the connection from the frame signal andthe address detected by 
the address detecting portion when the communication format instruction signal 
indicates connection oriented, determining whether or not to bill, and outputting a 
second billing instruction signal; a counting portion for receiving the transmission 
source address from the address detecting portion, holding the counter for each address, 
recording at the counter the amount of data for each address detected in the address 
detecting portion when the first billing instruction signal andthe second billing 
instruction signal indicate billing; and a billing information recording portion for 
recording the billing information for each transmission source address generated by the 
data from the counting portion. 

Functions 

The protocol type is monitored on a LAN, the number of packets or number of bytes of 
packets having a protocol to be billed is counted for each transmission source address, 
and the billinginformationgenerated by these results is managed according to the 
address. Even with connection oriented packets, it is possible to bill only the actual 
transmission side of the packets, as well as to bill only the user data. 

Embodiments 

Fig. 1 is a structural block diagram showing a first embodiment of a billing device iitihe 
LAN of the present invention. Fig. 2 is a diagram showing the protocol layers for 
packets traveling over this network, Fig. 3 shows the format of the connection oriented 
packets and Fig, 4 is a diagram showing the structure of a connection oriented packet 
detecting portion 60 in Fig. 1. In the present embodiment, the LAN is assumed to be 
an IEEE 802.3, the packets traveling over the network to have the protocol layers shown 
in Fig. 2, and the connection oriented packets to be in TCP. 

The billingdevice of Fig. 1 comprises a frame detecting portion 20, a protocol type 
detecting portion 30, a write control portion 40, an address detecting portion 50, a 
connection oriented packet detecting portion 60, a counting portion 70, a unit price 
recording portion 80, a calculating portion 90 and a billing information recording 
portion 100. 
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The frame detecting portion 20 receives frames over the transmission path 10. The 
protocol type detecting portion 30 detects the protocol type, outputs a billing instruction 
signal indicating whether or not to bill, detects whether connectionless or connection 
oriented, and sends a communication format instruction signal. The connection 
oriented packet detecting portion 60 receives control information for the establishment 
of a connection, ACKs and for termination of the connection for connection oriented 
packets, and receives sequence number of packets to determine whether or not to bill. 
The address detecting portion 50 detects frame transmission reception addresses 
detected by the frame detecting portion 20. The counting portion 70 has a counter for 
each address and holds a packet number for each address. The write control portion 40 
updates the counter of the counting portion 70 according to the results of the two billing 
instruction signals received fromthe protocol detecting portion 30 and the connection 
oriented packet detecting portion 60, and the address detected at the address detecting 
portion 50. The unit price recording portion 80 holds the unit price per packet, and the 
calculating portion 90 multiplies the packet number held bythe counting portion 70 and 
the unit price held by the unit price recordingportion 80 to generate billing information 
and records the billing information by the address in the billing information recording 
portion 100. 

In this arrangement, protocols which are not to be billed and connection oriented 
protocols are preregistered in the protocol type detecting portion 30. Taking TCP/IP 
by way of example, protocols include ARP, IP, ICMP, TCP and UDR Here, ARP and 
ICMP are registered as non-billed, and only TCP is registered as connection oriented. ^ 
Herebelow, the operations of the embodiment shall be described. 

The frame detecting portion 20 receives frames which travel over the transmission path 
10. The detected frames are sent to the protocol type detecting portion 30, the 
connection oriented packet portion and the address detecting portion 50. The protocol 
type detecting portion 30 detects the protocol of the frames. If the detected protocol is 
ARP or ICMP, the protocol type detecting portion 30 sends a billing instruction signal 
indicating non-billing to the write control portion 40. Upon receiving a non-billing 
signal, the write control portion 40 does not record to the counting portion 70, and the 
procedure ends here. If the protocol is not ARP or ICMP but is UDP, the protocol type 
detecting portion 30 sends the write control portion 40 a billing instruction signal 
indicating billing. Additionally, communication format instruction signal indicating 
connectionless is sent to the connection oriented packet detecting portion 60. Upon 
receiving a communication format instruction signal indicating connectionless, the 
connection oriented packet detecting portion 60 sends the write control portion 40 a 
billing instruction signal indicating billing. Additionally, if the protocol is not ARP or 
ICMP but is TCP, the protocol type detecting portion 30 sends the connection oriented 
packet detecting portion 60 a communication format instruction signal indicating 
connection oriented. At the connection oriented packet detecting portion 60, packets 
for establishment and termination of connections, for retransmission and ACK packets 
are detected, and if these packets are received, a billing instruction signal indicating 
non-billing is sent tothe write control portion 40. At the write control portion 40, the 
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AND of the billing instruction signal fromthe protocol type detecting portion 30 and 
the billing instruction signal fromthe connection oriented packet detecting portion 60 is 
taken, and only when both billing instruction signals indicate billing, the counter oflie 
counting portion 70 corresponding to the transmission source address of the frames 
received from the address detecting portion 50 is incremented by 1. 

The calculating portion 90 reads the data of the counting portion 70 for each address at 
a predetermined frequency, multiplies the unit price registered irthe unit price 
registration portion 80 and the packet number from the counting portion 70, generates 
billinginformation, and stores these results in the billinginformation recording portion 
100. 

Next, the structure and operations of the connection oriented packet detecting portion 60 
shall be explainedwith reference to Fig. 4. In the present embodiment, an example of 
detection of control bits, sequence number and ACK number shall be given. This 
connection oriented packet detecting portion comprises a header separating portion 61, 
a control bit detecting portion 62, a retransmission check portion 63, a connection 
number detecting portion 64 and a billing instruction signal generating portion 65. 

The header separating portion 61 detects header information relating to connection from 
a frame signal received fromthe frame detecting portion 20, sends control bits 
indicating connection establishment, termination and ACKs tothe control bit detecting 
portion 62, sends a sequence number to the retransmission check portion 63 and sends a 
port number to the connection number detecting portion 64. The control bit detecting 
portion 62 detects whether or not the control bit is 0, and if not 0, i.e. if the packet is not 
a user packet, such as when it is a connection establishment, termination or ACK, sends 
a control signal indicating non-billing tothe billing instruction signal generating portion 
65. If it is a user packet, then it sends a control signal indicating billing. 
Additionally, at the connection number detecting portion 64, as per the table of Fig. 5, a 
connection number is detected from the port number fromthe header separating portion 
61 and the transmission reception address fromthe address detecting portion 51. The 
retransmission check portion 63 holds a correspondence table for sequence numbers 
according to the connection number, makes a comparison with the sequence number 
registered for the connection number, and upon receiving the same number, which 
means retransmission, sends the control signal which is non-billed tdhe billing 
instruction signal generating portion 65. Additionally, if the sequence numbers are not 
the same number, the table is updated with the received number, and a control signal 
indicating billing is sentto the billing instruction signal generating portion 65. The 
billing instruction signal generating portion 65 takes the AND of the control signals 
from the control bit detecting portion 62 and the retransmission check portion 63, 
generates a billing instruction signal and sends this to the write control portion 40. 
Additionally, upon receiving acommunication format instruction signal indicating 
connectionless fromthe protocol type detecting portion 30, the billing instruction signal 
generating portion 65 sends the write control portion 40 a billing instruction signal 
indicating billing. 
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Fig. 6 is a structural block diagram showing a second embodiment In the embodiment 
shown in Fig, 1, the billing information is a number of packets per transmission address, 
but by appending a packet length detecting portion 110 to the frame detecting portion 20 
as in the second embodiment shown in Fig. 6, it is possible to make the billing 
information recorded at the counting portion 70 the number of bytes. In this case, the 
value recorded in the unit price recording portion 80 is the unit price per byte. 

Additionally, only the case of TCP was explained as a protocol wherein a connection is 
made on an upper layer in the first embodiment shown in Fig. 1, but the third 
embodiment shown in Fig. 7 is a case wherein two connection oriented protocols exist, 
and the connection oriented packet detecting portion 120 comprises a first detecting 
portion 121 and a second detecting portion 122, The first detecting portion 121 and 
second detecting portion 122 respectively correspond to the connection oriented packet 
detecting portion 60 of the first embodiment. The protocol type detecting portion 30 
sends a communication format instruction signal to the first detecting portion 121 or 
second detecting portion 122 depending on the detected connection oriented protocol. 
The determination of whether or not to bill at the write control portion 40 is made by 
taking the OR of the billing instruction signals fromthe first detecting portion 121 and 
the second detecting portion 122, then taking the AND of that output and the billing 
instruction signal from the protocol type detecting portion 30. In cases where there are 
two or more connection oriented protocols to be detected, the invention can be likewise 
put into practice by increasing the number of detecting portions in the connection 
oriented packet detecting portion 120. 

Effects of the Invention 

As described above, according to the present invention, it is possible to bill only the 
user data even when the connection is made on the upper layer on a connectionless 
network. As a result, it is possible to perform appropriate billing even on a LAN. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 A structural block diagram showing a first embodiment of the present 
invention. 

Fig. 2 A diagram showing protocol layers of packets traveling on the network 
described in a first embodiment. 

Fig. 3 A diagram showing the protocol of the network described in the first 
embodiment. 

Fig. 4 A block diagram showing the structure of a connection oriented packet 



Japanese Patent Application 
First Publication No. H5-244166 



Paged 



delecting portion in a first embodiment. 

Fig. 5 A diagram showing a correspondence table held by the connection number 
detecting portion of the first embodiment. 

Fig. 6 A structural block diagram showing a second embodiment of the present 
invention. 

Fig. 7 A structural block diagram showing a third embodiment of the present 
invention. 

Fig. 8 A block diagram showing an example of a conventional connectionless 
packet billing system. 
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[0 7] :*:^BJCDm 3 ©3liS0iI<&^-r«^K :/D y 
[08] VtM(DZi:^^'>3>Uxn^yh(DWk^:^^<D 

—m^m-tyuyc^^-Q$,:b. 

1 0 GiM^ 

2 0 7^-A;^{i}gp 

3 0 :/p h3jP:5''r:/>^tiige 

4 0 s^jx^^-sd^^gp 

5 0 7 K UX«lti}gP 

6 0. 1 2 0 3:^^i7v^ >:t'JX>5=->> K/X^r.> 

6 1 -^yy^m^ 

6 2 $iJPf>y h^iaigU 

6 3 MKl^^x^i'gB . 

6 4 3^^7X3 >#^^aigl5 

6 5 g|^mS^fi^±5£gi5 

7 0 fff^SB 

8 0 wmmm.^ 

9 0 f^^al5 

1 0 0 ^^mm.tm^ 

110 J'^'ryVm 

12 1 mi^mjgu 

122 ^2^/1595 



( 5 ) 

mi] 



5- 2 4 4 1 6 6 



20 



60 



30 



7^ 

50 



40 



80 



i 70 



90 



100 



10 



j 

[02] 





TCP 


UDP 




ARP 


IP iiCMP 



#P§¥5-2 4 4 1 6 6 



[031 



[04] 



SonrcePort Destination Port 



Sequence Nninber 



AitfluwIcilgwwitWiiiiiter 



Wlndcw 



^: 



60 a*^5/a>;*-Vx>r7 K/t^9 UtoHgB 
62 



[05] 

asfli sew 3*.^'VB>i>t 



1 


*t 
X 


Z 




1 


3 


3 


r Ku;^ 

4 


* 4 


2 













( 7 ) 
[06] 



^m^5-2 4 4 16 6 



7 U — A 

mm 



20J, 



110 



A 



60 



mm 



30 



50' 



10 



80 







\ 

, 70 






f 90 







100 



10 



( 8 ) 
[H7] 



^mW- 5-244 1 6 6 



20 



30 



5C 



i;^ 



40 



T 

80 



7 

70 



-J 

nL90 



100 



10 



( 9 ) 



5-244166 








f 70 






f 90 




95 



100 



10 



(51) Int. CI.' 

H0 4M 15/04 
15/34 



7190-5K 
7190-5K 



F I 



